#include "printNumbers.h"
void numDfs(int k, int n, std::string s, std::vector<std::string> &res) {
    if (k == n) {

        res.emplace_back(s);
        return;
    } else {
        for (int i = 0; i <= 9; i++)
            numDfs(k + 1, n, s + std::to_string(i), res);
        return;
    }
}

std::vector<std::string> printNumbers(int n) {
    std::vector<std::string> res;
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= 9; j++) {
            numDfs(1, i, std::to_string(j), res);
        }
    }
    return res;
}
